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Abstract 

If the system of contracting similitudes on M 2 satisfies open convex 
set condition, then the set of extreme points of the convex hull K of it's 
invariant self-similar set has Hausdorff dimension . If, additionally, 
all the rotation angles on of the similitudes <fi are commensurable with 
7r, then the set if is a convex polygon. 

1 Introduction 

Let tpi, . . . , (p n — be contracting similitudes on M? with rotation angles aj. 

n 

Let K = (J (fi(K) - be compact self-similar set with respect to the system 
i=i 

{epi, . . . ,Jf n }. 

Let K — be the convex hull H{K) of the set K. 

The boundary dK of the set K may be viewed as consisting of two parts: 
a compact set F of all extreme points of K, which we call vertices of K , 
and of an union of finite or countable family of open line intervals Zj, called 
the sides of K. 

There is a number of well-known cases when the set if is a convex finite- 
sided polygon. In Example 1 we show how mappings (fi with irrational 
rotation angles on may produce self-similar sets K, whose convex hull K has 
infinite set of sides ( and hence of vertices) . So the question arises , what 
conditions must be imposed upon {cpi,... ,cp n } to obtain the set K with 
finite number of sides and vertices and what is the structure of dK in the 
case when the set F or {^} is infinite. 

To give a partial answer to these questions, we formulate open convex set 
condition (Definition |2|), implying some finiteness properties for dK. Then 
we show that, if the system (</?i, . . . , ip n ) satisfies open convex set condition, 
then the set of vertices of K has Hausdorff dimension (Theorem |9|). If, 
additionally, all the rotation angles on of the maps ipi are commensurable 
with 7T, then the set of vertices of K is finite, so the set if is a convex polygon 
(Corollary P). 

The authors express their appreciation to V.V.Aseev who suggested the 
problem. 
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2 Preliminaries. 



Let S be a system of contraction similitudes (pi,... ,(p n , (written in the 
complex form as <pi(z) = qi(z — Zi)e loli + z^, < < q < 1, ctj € [0, 2ir]). 
The system S defines the Hutchinson transformation T(A) = |J (fi(A) on the 
space C(R 2 ) of compact non-empty subsets of R 2 . The transformation T is 
a contraction map on the space C(R 2 ) in the Hausdorff metrics. Compact 

n 

invariant set K = |J tpi(K) is a fixed point of the transformation T. 
i=i 

By H(X) we denote the convex hull of a set X. 

We shall denote by K the convex hull H(K) of the invariant set K with 
respect to the system S. 

Using notation similar to that of Q, we denote 

Kil...i m = <Pil...i m (K), Kh...i m = 

By Qh...i m we denote K ix _ im n dK and 

by ^i...i m =K il ___i m (~l F- the set of extreme points belonging to K^...^. 
Let C(R 2 ) be the set of all convex compact subsets in M 2 . Define the trans- 
formation f on the space C(R 2 ) by: f(A) = H(T(A)) = H(U(pi(A)) for any 
A C C(R 2 ). 

Proposition 1 . Let S = {<pi, . . . ,(f n } — be a set of contracting simili- 
tudes on R 2 with Lip(fi) = q^, < q% < q < 1. The transformation T is a 
contraction map of the space C(R 2 ) in Hausdorff metrics, and the set K is 
it's fixed point. 

Proof. For any two compact sets U\, U2 the Hausdorff distance between their 
convex hulls d(H (Ui) , H (U2)) is less or equal then d(Ui, U2). Since T(A) = 
H(T(A)), we obtain that d{f(A),f(B)) < d{T{A),T{B)) < qd(A,B). 

The equality f{K) = H(Uipi(K)) = H(Utpi(K)) = K, shows that f 
leaves K fixed. 

Example 1. 

Consider a system ifi(z) = ^ze ta — 1, 992 {z) = \ze %OL + 1, where a = rit 
with irrarional r. Let us show that convex invariant set K with respect to 
the system (pi, ip2 has infinite set of sides. As it follows from the Proposition 
0, for any compact set A C R 2 , lim f n (A) = K. 

Let Pq = {0} and P n = T(Pq). Obviously, each P n is a convex polygon 
and P C Pi C . . . C P n C . . . , so K = lim P n = M P n . 

n— >+oo 

It's easy to see that n-th polygon P n has n pairs of opposite sides l' k , 
each having length 2/3 fc_1 and forming an angle (k — l)a with horisontal axis: 

It's obvious for n = 2. Assuming the fact is true for P n , observe that 



P n+ i = P n + l n +i, where lk+\ is a line segment 
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and A + B 
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Figure 1: 



denotes the set {a + b, a £ A, b € B}. Since neither of sides l' k , l k of P n is 
parallel to l n +i, Pn+l has two more sides equal to Z n +i- The sides l' k (P n ), 
l'{.(P n ) are equal and parallel for different n and converge to the sides l' k (K) 
and VL{K) of K having the same length and direction. 
So K has the sides l' k and l' k ' for each k € N. Taking their sum we see that 
the length of dK is more or equal to4 + | + ... + ^- + ... = 6. 




Figure 2: 



To get the opposite inequality, consider the sets D n = T n (D), where 
D = {x 2 + y 2 < 1} is an unit disc of radias p > 3. They form a nested 
sequence D% D Di D . . . D D n D . . . and boundary dD n of D n consists of n 
pairs of sides l k , l'l, each having length 2/3 fc ~ 1 and forming an angle (k — l)a 
with horisontal axis and of 2n arcs of radius p/3 n+1 , so it has total length 
+ 4+1 + ... + ^-. Asn tends to oo we obtain the opposite inequality 
H l {dK) < 6, so ^(dK) = 6. In other words, 1-dimensional measure of 
dK equals the sum of lengths of sides of K. Therefore the set of vertices of 
K has 1-dimensional Hausdorff measure 0. 
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3 Open convex set condition. 

Definition 2 . A system {<pi,... ,<p n } satisfies open convex set condition 
(OCSC), if there is non-empty open convex set O, such that 

(i) U<pi(0) C o, 

(a) ^(O)n^-(O) = if i + j. 

Proposition 3 . If the interior U of the set K is non-empty, then 
(i) U<pi(U) C o, 

(a) i Pi (U)n< Pj (U) = q>iii^j. 

Proof. The first inclusion is obvious. Let now O be the open set from the 
OCS condition. Since T{0) C O, the set K is contained in O. Therefore 
<Pi{K) <Pj(K) C <pi(p) n <Pj(P) C<Pi(0\0)\J <pj(6 \ O). The latter set 
is closed and nowhere dense in R 2 and the set <pi(U) f] <fj{U) is it's open 
subset. Therefore it is empty. 

Lemma 4 . Let U\, U2, U n be closed convex domains with disjoint inte- 

n 

riors and let V be the convex hull of the set (J U^. Let Qi = UiD dV , Qi >s 
be the components of the set Qi, and mi be the number of such components. 

n 

Then Y J m i <2n-2. 
i=l 

Proof. The case n = 2 is obvious, because mi = = 1. 

Qi.2 

Figure 3: 

Suppose it is already proved for any family consisting of n — 1 > 2 sets 
Ui. If all wii = 1, the statement also holds, so we can suppose that for 
some Qi, the number of it's components m% > 2. Denote the components 
of V \ XJi by Nk, k = 1, . . . , m.j. Each of the sets Uj, j 7^ i is contained in 
the closure of some component Nk, and each N^ contains at least one of the 
sets Uj, j 7^ i: therefore rrii < n — 1. 
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Let rik be the number of all Uj C Obviously , 1 < < n — 2. 
Consider a family {L^} U {t7j | J7j C iVfc} and it's convex hull Nk U f/j- The 
number of the sets E/& in this family is + 1 < n — 1 , so we can apply the 

statement of Lemma and obtain 1 + ^ m,- < 2n&. A total sum over all 

UjCNk 

components Nk gives the desired inequality 

m = mj + rrij < 2 = 2(n — 1). 



Proposition 5 . i?ac/i o/ £/ie sets Qi,i = 1... ,n contains finite 
number of components Qi s , and their total number is less or equal to2n — 2. 

2) If n > 2 then for i ^ j the set Qi ;S (~) Qjj is either empty or is a point . 

3) If a sequence of indices . . . , i n ) is an initial interval of (ji, . . . ,j m ), 
then Qi lt ...,i n C Qj x ,...,j m ■ If neither of sequences . . . ,i n ), (ji, ■ ■ ■ ,j m ) 
is an initial interval of the other then ., % n fl ... j m is either empty or 
is a point. 

4) If for some j, Qj = 0, then for each sequence (ii, . . . ,i n ), Qix,...,i n ,j = 

Proof. The first statement results from the previous lemma. 

To prove the second statement, suppose the set Qj jS n Qj t t contains two 
points x, y. Let I be a line segment with endpoints x, y. If I C Qi :S fl Qj t t , 
then some half-neighbourhood of the point is contained in KiDKj, which 
contradicts OCSC. By the very reason l\{x,y} cannot be contained neither 

in Ki nor in Kj. Since n > 2, I cannot be contained in the intersection of 
the boundaries of the sets Ki and Kj . 

The third statement follows directly from 2). 4) is obvious. 

4 Finiteness of the set of sides of K. 

Definition 6 . We call a side I with endpoints x±,X2 € F a side of order 
1, if there are such j\ ^ ji that x\ € Qj x , X2 G Qj 2 

Proposition 7 . If {ipi,... ,ip n } satisfies OCSC, then the set of sides of 
order 1 is finite. 

Proof. The sides of order 1 are the closures of components of dK \ |J Qj jS so 

i,s 

from Proposition |5| it follows that there is no more than 2n — 2 such sides. 

Proposition 8 . Each side I' C dK is an image <£>i 1 i 2 ...i p {l) of some side I 
of order 1. 
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Proof Let x', y' be the endpoints of the side I' . If I' is contained in a 
component Qi 1 i 2 ...i p , then (p~\ 2 i p (l') C dA. It follows from the statement 
3) of the Proposition || , that among all components Qi 1 i 2 ,„i p ,i containing 
the side I', there is a component Qi t i 2 ...i p of maximal order. There exist 
different j, k = 1, n, such that a/ € Qi t i 2 ...i p j, y' G Qhi2...i p k- Then the side 
/ = (/?^ 2 j (i') is an side of order 1, because it's endpoints x = <p~ li2 ip (x') 
and y = (/?^ 2 j (y') belong to different components Qj and Qk ■ 

Theorem 9 If(pi,... ,<p n satisfies OCSC and all the angles a±, . . . ,a n are 
commensurable with ir, then the set of sides of A is finite. 

Proof. Let 9 be the greatest common divisor of the angles ati, ■ ■ ■ ,a n ,ir. 
Let l±, . . . ,l m be the edges of order 1 , and Pi, ■ ■ ■ , f3 m be the angles formed 
by l\, . . . ,l m and the axis Ox . Each of the sides of K is an image ( Pii...i p {lj) 
of some side lj of order 1, and therefore the angle it forms with the horizontal 
axis is of the form Pj + nO . The set of all such angles is finite , so the set 
of all sides of K is finite. ■ 

4.1 Vertices and corner points. 

Since every vertex zq of K lies in dK n K there is an infinite sequence 

oo 

K h D K ili2 D . . . K ili2 ___ ip D ... such that z = f| K hi2 .. Ap . So for each 

P =i 

p there is a vertex z p = c^" 1 ip {zo). Thus each vertex zq has an infinite 

sequence of predecessors z p £ dK such that zq = ^^...^{zp) for some v?^...^. 

The vertex is periodic if there is a periodic sequence ii,i2, —i p , ... defining 
zq. In this case one of zo's predecessors, say z m , is a fixed point of some 
tPh—ip' We call a vertex zq a corner point if right and left tangents to K at 
zq do not coincide. 

Proposition 10 . Each corner point zq € dK is a periodic vertex and both 
right and left tangents at a corner point zq are sides Zq and 1$ . 

Proof . Let 6q be an angle between right and left tangents to K at zq, and 
9 P an angle between right and left tangents to K at z p . Since (pii,..i p (z p ) = zo, 
the angle 9 P is more or equal to 9q . The sum of 9 P over all of different pre- 
decessors of zq does not exceed 2tt , therefore the sequence zi, Z2, ■ ■ ■ ,z p ,... 
contains no more than 2tt/9q different elements. This shows that zq is peri- 
odic. 

Let now V + {zq) denote a half-neighborhood of the point zq in dK taken 
in positive direction. As we see from Proposition ||| for each p there is unique 
p-tuple io,ii,...,i p for which Qi^...^ U V + {zq) \ zq is non-empty for each 
V + {zq). The sequence Qi D Qi i x 3 ■■■Qi i 1 ...i p ^> ■■■ defines unique sequence 
zi, Z2, ■ ■ ■ ,z p ,... of predecessors of zq having the additional property that 



6 



for each half-neighborhood V + (zq) of zq and V + {z p ) of z p the intersection 
V + (zq) \ zq n <Pi Q i 1 ...i p {V + (zp)) is non-empty. Since the number of different 
ZpS is finite, one of them, say z m , is a fixed point of some h = fji-jqi 
satisfying h{V + {z p )) C V + (z p ) . The latter is possible only when V + (z p ) is 
a straight line interval. 

Proposition 11 . If all the angles a\,... ,a n are such that for each set of 
non-negative integers ki, . . . , k n , k\ct\ + . . . + k n a n ^ mir, m € N, then the 
set F of the vertices of K is infinite. 

Proof. If the set of vertices of K is finite, all of them are corner points 
. Since none of <Pi lm ..i has rotation angle mir, dK has no corner points, so 
the set F is infinite. 

4.2 The main theorem. 

We call two systems and (c^, ... ,tp' n ) convex equivalent , if they generate 
the same convex invariant set K. 

Let S' = (ip[ , . . . , (f' n , ) be p-th refinement of the system S = (ip\ ,.. . ,<p n ), 
i.e. the set of all mappings of order p. The system S' is convex equiv- 

alent to S, and S' satisfies OCSC if S does. 

Proposition 12 . For any system of similitudes (ipi, . . . , tp n ) satisfying the 
OCS condition, there is a convex equivalent system (ipi,... ,ip n ) satisfying 
the OCS condition such that 

all the sets ^i x ...i k {K PI dK) are connected (1) 
Vi <pi(k)r\F = Q (2) 

Vi/j <pi(K) n F <£ ^(k) n F. (3) 

Proof. Suppose for some i the set Qi = K^ PI dK, is not connected, 
and Qi t i . . . Qi tS are it's components. Let Si be minimal distance between 
different components of Qj. Let 5 be the smallest of all Si among non- 
connected Qi's. 

With each component Qi k of Qi we associate a set Ni k of all unit outer 
normal vectors to dK at points x G Qi,k- If an Y edge I C dK has both of 
it's edges in Qi then it lies completely in one of it's components, say Q^k- 

Therefore for each i, the sets iVj ^ are disjoint closed arcs on the unit 

circle. Let Qi be the length of the shortest complementary arc to (J N^k- Let 

k 

Q be the smallest of all Q^s. 

Choose such po that q po ■ diam(K) < S. 
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For any pcrtuple i\ . . . i po the set </>ii. ..%,<, (K) has diameter less than 5, so 
the set tpix...^ (K) may have non-empty intersection with at most one of the 
components of Q% x . Therefore Qi x ...i Po lies completely in some component 
of Qi x . Take any sequence (ji . . . j q ). By the same reason, for any k < q 
the set Qj 1 ...j p i 1 ...i P0 must be contained completely in some component of 
Qji-jk- Consider S' = (tpi, . . . , (p' n ,) be p-th refinement of the system S = 
((pi, . . . , ip n ). By the above argument each non-empty set Qij = ipij(K)UdK 
is contained in an unique component of the set Q'^ = ipi(K)L)dK. Replacing 
S by S' if necessary, we may suppose from that moment that for each i, j, 
Qij is contained completely in some component of Q{. 

Assume some Qi x ...i p is non-connected and and Q% are it's two ad- 
joining components, joined by an arc A^ 1 ) in dK with endpoints £ 
and r^ 1 ) £ Q| Then for each 1 < k < p the set Qi k ...i p is also non-connected 
and contains two components Q L k \ satisfying <£i 1 ...i k _ 1 {Q < t' > ) ^ ®K = 
q\ 1] also joined in dK by an arc A( fc ) so that (f^...^ (A^) n dK = A (1 \ 

Let N(A^ be the set of all unit outer normal vectors to dK at points 
x € A( fc ), All these sets are open arcs. Since cpi preserve angles between 
vectors, these arcs have the same length. They cannot coincide for k\ ^ k2 
because the diameters of corresponding sets A( fcl ) and A^ 2 ) are different. 
They cannot have non-empty intersection, because of the OCSC condition. 
Therefore there cannot be more than ^ of such arcs. 

So, if pi > then each of the sets Qi 1 ...i Pl is connected. 

Therefore the pi-th refinement of the system S satisfies conditions 1) 
and OCSC. 

A system (c/7j, . . . , ip n ) of contraction maps satisfying conditions ([!]), (g), 
(H),and OCSC, will be called regular. 

Lemma 13 If the system (ipi,... ,(p n ) is regular, then the number of all 
components Qi u ..i p C dK of order p, having non-empty interior in dK does 
not exceed n p '. 

Proof. The statement is obvious for p = 1 . 
Suppose it's true for all components Qi 1 ...i p _ 1 of order p — 1 . 
Suppose a component Qi 1 ...i p _ 1 contains a p-component Qi 1 ...i p _ 1 j differ- 
ent from Qi 1 ...i p _ 1 - Then the endpoints £j, rjj of the component Qj must 

o o 

satisfy either Vh...i P ~AZj) eQi 1 ...i p _ 1 or ^...i^AVj) ^Qh...i p ^- 

Using this observation we can estimate the number of all components of 

order p Qi x ...i p having non-empty interior in dK. 

Consider the sets of unit normal vectors iV? i = \J N x , where 

^ o 

^Q ix ... ip 

o o 

Qiu..ip i s the interior of the component Qi x ...i p in dK. If the set Qi x ___i p is 
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non-empty, then N° i is an open arc of the unit circle. It is clear that 
TV? D N° il2 d . . . d N^ ip D ... and iV?...^ = ^,.. ip (iV° ) n iV?...^. 

If the set JVf ■ differs from iVf ■ one of the endpoints of the arc 

L\...Lp 11.. Up— I 

N° i must lie in TV? i . 

So, if (3~ and (if are the endpoints of the arc N° p , then one of the 
following inequalities hold: 

K...i v < «n + • • • + «i P _i + 0r p < Pt..i p 

K...i v < «u + ■ ■ ■ + Oip-i + 0£ < At.ip 

The sum + . . . + ctj j is the same for different permutations of 
i±...i p -i, whereas the sets are disjoint. Therefore we can take 

the union of all those N° { _ 1 for which + . . . + a« p _ 1 = 7, and de- 

o 

note it by N°. The union of the interiors Qi l ...i p _ l of the corresponding 
p — 1-components in dK we denote by Q°. Let p 1 be the number of these 
components. 

o o 

Thus, if a component Qi lmm .i C -P 7 is different from Qi 1 ,,,i p _ 1 , then one of 
the conditions 7 + B~ G N° 7 + Bf G /V° must hold. 

o 

More exactly, if p — 1-component Qi 1 ,,,i p _ 1 contains g + 1 p-components 
Qii...i p ,--, Qii...i p _i(i p +g), then the system of inequalities 



+ 



ftl.-ip-l < Oil + • • • + aip-i + /£+* < 



+ 



ftl.-.ip-l < "il + ■ ■ ■ + Oip-l + 0(i v+ k+l) < 



holds for k = 0, g — 1. 

Therefore if m is a total number of those angles Bf and BJ , for which 
the conditions 7 + B~ G 7V° or 7 + (if G 7V° hold, then the number of 
components of order p contained in Q 7 is not greater than p 7 + m. 

The number of different sets Q 7 , is in it's turn no greater than the 
number of different summands in the expansion of [x\ + . . . + which 
is equal to (plfy(fn-i)\ ■ Therefore the number of different components ( 
having in dK non-empty interior) of order p exceeds the number of order 
(p — 1) components by a number not greater than n ■ ^~^w^~ni ■ 

So the total number of components of order p is less or equal to 

, 1 , n\ | (n + 1)! | ^ | ( n + p-2)l\_ (n + p-1)! 



l!(n-l)! 2!(n-l)! (p - l)!(n - 1)!/ (p - l)!(n - 1)! ' 

which is less than p n+1 . 

Theorem 14 If the system (<pi . . . <p n ) satisfies the OCS condition, then 
Hausdorff dimension of the set F of the vertices of dK is zero. 
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Proof. We can suppose the system [ip\ . . . ip n ) is regular. The union of 
all Qii...i p consisting of one point is at most countable, so we may consider 
the set F' = F \ UQ% 1 ...i p , which has the same Hausdorff dimension as F. 

For each p, the set F' is covered by components Qi x ...i p , having non-empty 
interior in dK. The total number of such components does not exceed p n+1 , 
and the diameter of each of them is less or equal to q p ■ diam(K). Since 

lim (— ^ p ) = 0, Hausdorff dimension of the set F', and,therefore of F, 

p— >oo V " / 

is zero |J. 

Corollary 15 If the system (pi,... ,<p n satisfies OCSC and all the angles 
a±, . . . ,a n are commensurable with it, then the set K is a convex finite 
polygon. 

Proof. Since the number of sides of K ( Theorem ^) is finite, the set F 
has finite number of components. All they have zero measure therefore each 
of them is a point. 
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